Building Wavelet Histograms on Large Data in MapReduce

MapReduce is becoming the de facto framework for storing and processing massive data, due to its excellent scalability, reliability, and elasticity. In many MapReduce applications, obtaining a compact accurate summary of data is essential. Among various data summarization tools, histograms have proven to be particularly important and useful for summarizing data, and the wavelet histogram is one of the most widely used histograms. In this paper, we investigate the problem of building wavelet histograms efficiently on large datasets in MapReduce. We measure the efficiency of the algorithms by both end-to-end running time and communication cost. We demonstrate straightforward adaptations of existing exact and approximate methods for building wavelet histograms to MapReduce clusters are highly inefficient. To that end, we design new algorithms for computing exact and approximate wavelet histograms and discuss their implementation in MapReduce. We illustrate our techniques in Hadoop, and compare to baseline solutions with extensive experiments performed in a heterogeneous Hadoop cluster of 16 nodes, using large real and synthetic datasets, up to hundreds of gigabytes. The results suggest significant (often orders of magnitude) performance improvement achieved by our new algorithms.Comment: VLDB201

A New Model for Black Hole Soft X-ray Transients in Quiescence

We present models of the soft X-ray transients, A0620-00, V404 Cyg, and X-ray Nova Mus 1991, in quiescence. In each source, we postulate that there is an outer region, extending outward from about 3000 Schwarzschild radii, where the accretion flow is in the form of a standard thin disk. The outer disk produces most of the radiation we observe in the infrared, optical and UV bands. We propose that the disk undergoes an instability at its inner edge, perhaps by the mechanism described recently by Meyer \& Meyer-Hofmeister for cataclysmic variables. The accreting gas is thereby converted into a hot corona which flows into the black hole as a nearly virial two-temperature flow. We describe the hot inner flow by means of a recently discovered stable solution of optically thin advection-dominated accretion. In this flow, most of the thermal energy released by viscous dissipation is advected into the black hole and only a small fraction, $\sim10^{-4}-10^{-3}$, of the energy is radiated. The radiation is in the form of Comptonized synchrotron and bremsstrahlung emission, and has a broad spectrum extending from optical to soft gamma-rays. The models we present are consistent with all the available data in the three sources. In particular, the X-ray emission from the hot inner flow fits the observed flux and spectral index of A0620-00. We derive a mass accretion rate of \sim10^{-11}\msyr in A0620-00 and Nova Mus, and \sim{\rm few}\times10^{-10}\msyr in V404 Cyg. The best fit to the data is obtained for a viscosity parameter $\alpha\sim0.1-0.3$ in the hot flow. The models predict that all three sources must have substantial flux in hard X-rays and soft $\gamma$-rays. This prediction is testable in the case of V404 Cyg with current instruments. A necessary feature of our proposal is that most of the viscousComment: 32 Pages, 6 Figures included, Compressed Postscript, To Appear in Astrophysical Journa

Cryptanalysis of Homophonic Substitution-Transposition Cipher

Homophonic substitution ciphers employ a one-to-many key to encrypt plaintext. This is in contrast to a simple substitution cipher where a one-to-one mapping is used. The advantage of a homophonic substitution cipher is that it makes frequency analysis more difficult, due to a more even distribution of plaintext statistics. Classic transposition ciphers apply diffusion to the ciphertext by swapping the order of letters. Combined transposition-substitution ciphers can be more challenging to cryptanalyze than either cipher type separately. In this research, we propose a technique to break a combined simple substitution- column transposition cipher. We also consider the related problem of breaking a combination homophonic substitution-column transposition cipher. These attacks extend previous work on substitution ciphers. We thoroughly analyze our attacks and we apply the homophonic substitution-columnar transposition attack to the unsolved Zodiac-340 cipher

High-Temperature Transport Properties of the Zintl Phases Yb_(11)GaSb_9 and Yb_(11)InSb_9

Two rare-earth Zintl phases, Yb_(11)GaSb_9 and Yb_(11)InSb_9, were synthesized in high-temperature self-fluxes of molten Ga and In, respectively. Structures were characterized by both single-crystal X-ray diffraction and powder X-ray diffraction and are consistent with the published orthorhombic structure, with the space group Iba2. High-temperature differential scanning calorimetry (DSC) and thermal gravimetry (TG) measurements reveal thermal stability to 1300 K. Seebeck coefficient and resistivity measurements to 1000 K are consistent with the hypothesis that Yb_(11)GaSb_9 and Yb_(11)InSb_9 are small band gap semiconductors or semimetals. Low doping levels lead to bipolar conduction at high temperature, preventing a detailed analysis of the transport properties. Thermal diffusivity measurements yield particularly low lattice thermal conductivity values, less than 0.6 W/m K for both compounds. The low lattice thermal conductivity suggests that Yb_(11)MSb_9 (M = Ga, In) has the potential for high thermoelectric efficiency at high temperature if charge-carrier doping can be controlled

A new impedance matching method for an ultra-wide band and dual circularly polarised feed

In traditional antenna design, metal components are not placed in the central part of the antenna as they change the characteristics of near field radiation. However, we show that placing a metal ring in the centre of the strip lines, which connect the ends of folded high-frequency dipoles, does not damage the performance of the feed. Instead it significantly improves the voltage standing wave ratio of the feed whilst other performance indicators are not compromised. Thus, our findings show an excellent way of improving the wide band feed. Based on this foundation, a new circularly polarised feed for operation between 0.4 to 2 GHz is introduced for the Chinese Spectral Radioheliograph in this paper. The issue of a feed impedance matching network is investigated. By optimising the impedance matching, the performance of the feed is enhanced with respect to the previous realisations of the Eleven feed. The simulation and experimental results show that the gain of the feed is about 10 dBi, and the VSWR is less than 2:1. In addition, the feed has a low axial ratio, fixed phase centre location, and constant beam width in the range of 0.4 to 2 GHz

Nanorod Suprastructures from a Ternary Graphene Oxide-Polymer-CsPbX3 Perovskite Nanocrystal Composite That Display High Environmental Stability.

Despite the exceptional optoelectronic characteristics of the emergent perovskite nanocrystals, the ionic nature greatly limits their stability, and thus restricts their potential applications. Here we have adapted a self-assembly strategy to access a rarely reported nanorod suprastructure that provide excellent encapsulation of perovskite nanocrystals by polymer-grafted graphene oxide layers. Polyacrylic acid-grafted graphene oxide (GO-g-PAA) was used as a surface ligand during the synthesis of the CsPbX3 perovskite nanocrystals (NCs), yielding particles (5-12 nm) with tunable halide compositions that were homogeneously embedded in the GO-g-PAA matrix. The resulting NC-GO-g-PAA exhibits a higher photoluminescence quantum yield than previously reported encapsulated NCs while maintaining an easily tunable bandgap, allowing for emission spanning the visible spectrum. The NC-GO-g-PAA hybrid further self-assembles into well-defined nanorods upon solvent treatment. The resulting nanorod morphology imparts extraordinary chemical stability toward protic solvents such as methanol and water and much enhanced thermal stability. The introduction of barrier layers by embedding the perovskite NCs in the GO-g-PAA matrix, together with its unique assembly into nanorods, provides a novel strategy to afford robust perovskite emissive materials with environmental stability that may meet or exceed the requirement for optoelectronic applications

Employing a Narrow-Band-Gap Mediator in Ternary Solar Cells for Enhanced Photovoltaic Performance.

Ternary organic solar cells (OSCs) provide a convenient and effective means to further improve the power conversion efficiency (PCE) of binary ones via composition control. However, the role of the third component remains to be explored in specific binary systems. Herein, we report ternary blend solar cells by adding the narrow-band-gap donor PCE10 as the mediator into the PBDB-T:IDTT-T binary blend system. The extended absorption, efficient fluorescence resonance energy transfer, enhanced charge dissociation, and induced tighter molecular packing of the ternary blend films enhance the photovoltaic properties of devices and deliver a champion PCE of 10.73% with an impressively high open-circuit voltage (VOC) of 1.03 V. Good miscibility and similar molecular packing behavior of the components guarantee the desired morphology in the ternary blend films, leading to solar cell devices with over 10% PCEs at a range of compositions. Our results suggest that ternary systems with properly aligned energy levels and overlapping absorption among the components hold great promises to further enhance the performance of corresponding binary ones